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IN THE CLAIMS : 

Please amend the claims as follows: 

1 . (Original) A method foi determining if an update to an XML document can be reflected 
in an underlying relational database, wherein said XML document is comprised of a tree of nodes, said 
method composing the steps of: 

assigning at least one of a plurality of categories to each of said nodes, wheiein said 
plurality of categories aie based on a cardinality relationship indicated by one or more conelation 
predicates and one or more foreign key constraints in said underlying relational database; and 

determining whether said update to said XML document can be reflected in said 
underlying relational database based on said assigning category . 

2 . (Original) The method of claim 1 , wherein said plurality of categories includes overlap 
island, dependency continent and referenced peninsula categories, 

3 (Original) The method of claim 1 , wherein said plurality of categories includes transitive 
archipelago and pseudo transitive archipelago categories. 

4 (Original) The method of claim 1, further' comprising the step of determining an update 
execution strategy based on said assigning category 

5 (Currently Amended) The method of claim 4, wherein said update is a deletion of a 
branch dependency continent (DC) node and wherein said update execution strategy comprises the 
steps of: 

deleting the corresponding tuple in an element base view; and 
propagating the deletion recursively to all branch dependency continent-children of the 
deleted branch DC node . 

6 (Curr ently Amended) The method of claim 4, wheiein said update is an insertion of a 
br anch dependency continent node that is permitted only if over lap island-descendants of the inserted 
node, as given in the insertion, include exactly those descendant nodes that can be derived from existing 
tuples in the ^database that satisfy the conelation predicates and each branch node in the inserted 
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subtree has a leaf child corresponding to the key of the element base view; and wherein said update 
execution strategy comprises the steps of: 

inserting said corresponding tuple, with the foreign-key values equal to the key values of 
its direct parent, into the element base view; 

propagating the insertion recursively to all branch dependency continent-children of the 
inserted node; and 

propagating the insertion to its branch referenced peninsula-descendants that contain 

new values, 

7 (Currently Amended) The method of claim 4, wher ein said update is a movement of a 
branch dependency continent node that is permitted only when a foreign key in the node to be moved 
does not itself appear in the a_view as a leaf node and wherein said update execution strategy comprises 
the step of setting foreign-key values in an element base view of the DC-node to the key values of its 
new direct parents. 

8 (Curr ently Amended) The method of claim 4, wherein said update is a deletion of a leaf 
DC-node that is permitted only when the node does not correspond to a foreign key appearing in 
correlation predicates and wherein sard update execution strategy comprises the step of setting a 
corresponding attribute in the an element base view to NULL. 

9 (Currently Amended) The method of claim 4, wherein said update is an insertion of a 
leaf DC-node that is permitted only when the leaf DC- node does not correspond to a foreign key 
appearing in correlation predicates and wherein said update execution strategy comprises the step of 
assigning a value to the corresponding attribute in the an element base view 

10 . (Currently Amended) The method of claim 4, wherein said update is a deletion of a 
referenced peninsula (RP) root-node that is permitted only when a foreign key of the a parent node does 
not appear in the view as a leaf node and wher ein said update execution strategy compr ises the step of 
setting the foreign-key values in the arLelement base view of its direct parent to NULL 



1 1 . (Curr ently Amended) The method of claim 4, wher ein said update is an insertion of an 

RP-root-node that is permitted only when a foreign key of the a_par ent node does not appear in the a 
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view as a leaf node; overlap island (Ol)-descendants of the insetted node, as given in the insertion, 
include exactly those descendant nodes that can be derived from existing tuples in the ^database that 
satisfy the one or more correlation predicates); and each branch node in the anjnserted subtree has a 
leaf child corresponding to the akey of the element base view; and wherein said update execution 
str ategy compi ises the steps of setting the one or mor e for eign-key values in the element base view of 
its direct parent to the key values in its element base view; inserting the ^corresponding tuple into the 
element base view if the inserted node contains new values; and propagating the insertion to its branch 
RP-descendents that contain new values, 

12 (Original) A system for determining if an update to an XML document can be reflected 

in an underlying relational database, wherein said XML document is comprised of a tree of nodes, 
comprising: 

a memory; and 

at least one processor, coupled to the memory, operative to: 

assign at least one of a plurality of categories to each of said nodes, wherein said 
plurality of categories are based on a cardinality relationship indicated by one or more correlation 
predicates and one or more foreign key constraints in said underlying relational database; and 

determine whether said update to said XML document can be reflected in said 
underlying relational database based on said assigning category 

13 . (Original) The system of claim 12, wherein said plurality of categories includes overlap 
island, dependency continent and referenced peninsula categories. 

14. (Original) The system of claim 12, wherein said plurality of categories includes 
transitive archipelago and pseudo transitive archipelago categories. 

15. (Original) The system of claim 12, wherein said processor is further configured to 
determine an update execution strategy based on said assigning category 

1 6. (Original) An article of 'manufacture for determining if an update to an XML document 
can be reflected in an underlying r elational database, wher ein said XML document is comprised of a 
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tree of nodes, comprising a machine readable medium containing one or' more programs which when 
executed implement the steps of: 

assigning at least one of a plurality of categories to each of said nodes, wherein said 
plurality of categories are based on a cardinality relationship indicated by one or more correlation 
predicates and one or more foreign key constraints in said underlying relational database; and 

determining whether said update to said XML document can be reflected in said 
underlying relational database based on said assigning category 

1 7 . (Or iginal) The article of manufacture of claim 1 6, wherein said plurality of categories 
includes overlap island, dependency continent and referenced peninsula categories 

18. (Original) The article of manufacture of claim 16, wherein said plurality of categories 
includes transitive archipelago and pseudo transitive archipelago categories. 

19. (Original) The article of manufacture of claim 16, wherein said processor is further 
configured to determine an update execution strategy based on said assigning category. 
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